Stoltebüll (dänisch: Stoltebøl) ist eine Gemeinde im Kreis Schleswig-Flensburg in Schleswig-Holstein.
Stoltebüll liegt im Osten Angelns, etwa zehn Kilometer von der Ostsee entfernt, in einer abwechslungsreichen hügeligen Landschaft mit Höhen bis zu 57 m über NN. Die Landschaft ist geprägt von Knicks, den landschaftstypischen Wallhecken, von Feldern, Wiesen und kleinen Wäldern. Die Siedlungsstruktur ist geprägt durch kleine Ortsteile und eine Vielzahl verstreut stehender Höfe und Wohnhäuser. Das größte Waldgebiet ist das Drülter Holz. Das Waldgebiet ist fast deckungsgleich mit dem NATURA-2000-Schutzgebiet FFH-Gebiet Drülter Holz.
Neben Stoltebüll liegen Gulde-Schörderup (Gulde-Skørdrup), Vogelsang (Fuglsang) und Wittkiel (Hvidkilde), die bis 1970 eigenständige Gemeinden waren, im Gemeindegebiet. Weitere Ortsteile sind Belgrad, Dammstedtfeld (Damstedmark), Deckerkate (Tækkerhuset), Drült (Drølt), Guldeholz (Guldeholt), Levshöh (Levshøj), Marschall (Markskel zusammengesetzt aus mark und skel≈Feldgrenze) , Schrepperie (Skræpperyde, auch Skræppery nach skræppe≈Ampfer) , Spannbrück (Spanbro) , Stenneshöh (Stenneshøj), Stoltebülldamm, Stoltebüllheck (Stoltebølhegn), Stoltebüllholz (Stoltebølholt), Sünnerschau (Sønderskov), Vogelsangfeld, Vogelsangholz (Fuglsangholt), Vogelsangwiese und Wittkielhof (Hvidkildegaard).
